
PCT WORLD INTCU ^gg^{™{^^ ORGANIZATION 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Piteni CbsrfflcatUm 6 : 
H04J 11/00 



A2 



ai) Iateratfonal P«Ukttk»n Number: WO 98/10542 

(43) Intenutkmal Publication Dele: 12 March 1998 (12-03.96) 



(21) International Application Number: PCT/H97/0OS25 

(22) InternaUonal Filing Data: 5 September 1997 (05.09.97) 



(30) Priority Data: 
963479 



5 September 1996 (050)9.96) FI 



(71) Applicant (for all designated States except US)i NOKIA 

TELECOMMUNICATIONS OY PFI]; Kellalahdentle 4, 
FIN-02150 Espoo (FI). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): HAKKINEN. Hannu 
(FI/FI1; Vuokselantie 10 B, F1N-02140 Espoo (FI). HOTTN 
NEN, An VPUJPtk Kleiotie 30-32 C 25, FIN-01300 Vantaa 
(FI). KOKKONEN, Mikko [FI/FIJ; Isokaari 15 a B 32, FIN- 
00200 Helsinki (FI), WICHMAN, Rirto [FI/FI]; Hmarinkatu 
16 B 7 f FIN-00100 Helsinki (FI). 

(74 Agent: PATENTnTOIMISTO TBKNOPOUS KOLSTER 
OY; c/o Kolster Oy Ab, Iso Roobertinkatii 23, P.O. Box 
148. FIN-00121 Helsinki (FI). 



(81) Designated Slates: AL. AM, AT, AU, AZ, BA, BB, BO, BR, 
BY, CA, CH, CN 9 CU. CZ. DB, DK, EE, ES, FI, OB, GB, 
OH, HU, ID, IL, IS, JP, KB, KG, KP, ICR, K2, LC, LK, 
LR. LS, LT, LU, LV, MD. MO, MK, MN, MW f MX, NO, 
NZ,PL,FT, RO, RU, SIX SB, SO, SI, SK. SL, TJ, TM, TO, 
TT, UA, UO, US, UZ, VN, YU, ZW, ARIPO patent (GH, 
KB, LS, MW, SD, SZ, UO, ZWX Eurasian patent (AM, AZ, 
BY, KG. KZ, MD, RU, TJ, TM), European patent (AT, BB, 
CH, DB, DK, ES, FI. ER, GB, GR, IB, IT, LU. MC, NL, 
PT, SEX OAPI patent (BF, BJ, CP, CO. CI, CM, GA. GN, 
ML, MR. NE, SN, TO, TG). 



Published 

In English translation (filed in Finnish). 
Without international search report and to be republished 
upon receipt of that report. 



(54) title: TRANSMITTING AND RECEIVING METHOD AND RADIO SYSTEM 



DATA 



i. 



30 



N M 

SPREAD 1 / > 



31 



OTHER CHANNELS 
PILOT 

REFERENCE CHANNEL 



Y\3< 




ofdma" 



-35 



^36 
-$>\ MUD V 



DATA 



(57) Abstract 

The invention relates to a transmitting and receiving method and a radio system. In a transmitter (TO) the signals (37) to be transmitted 
are spread coded in means (31) and modulated by subcaniers in means (33). In a receiver (R) tbe signals an demodulated in means (33) 
and submitted to multiuser detection in means (36) by using the cubcarriers to limit the number of detectable signals In die means (35). 
Tbe receiver (R) uses multiuser detection for reducing multiple access interference and careering frequency-selective fading 
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1 

Transmitting and receiving method and radio system 

FIELD OF THE INVENTION 

The invention relates to a transmitting and receiving method used in 
a digital radio system comprising at least one base station and subscriber ter- 
5 minal communicating with one another by transmitting and receiving signals. 

The invention also relates to a radio system comprising at least one 
base station and subscriber terminal with a transmitter and receiver arranged 
to transmit and receive digital signals. 

DESCRIPTION OF THE PRIOR ART 

10 In the CDMA method (Code Division Multiple Access), a narrow- 

band user data signal is multiplied to a relatively broad band by a spreading 
code having a considerably higher frequency than the data signal. Upon multi- 
plication, the data signal is spread to the entire band in use. All users use the 
same frequency band for simultaneous transmission. The objective is to select 

15 mutually substantially orthogonal spreading codes, i.e. codes that have mini- 
mal mutual correlation. 

In a CDMA receiver implemented in a conventional manner, a data 
signal is returned in the receiver to the original band by multiplying it again 
with the same spreading code as at the transmission stage. Hie signals of 

20 other users impede the detection of the desired signal by distorting the re- 
ceived signal. This interference, caused by users to each other, is called mul- 
tiple access interference. 

In the OFDMA method (Orthogonal Frequency Division Multiple Ac- 
cess) the spread-coded symbol train of a transmission signal is modulated by 

25 subcarriers which are preferably distributed to a wide frequency band. OFDMA 
modulation is typically carried out by inverse Fourier transformation. 

Multipath propagation causes distortion or crosstalk on radio system 
channels. In the CDMA system this can be detected in that a signal originally 
spread-coded with orthogonal spreading codes is no longer orthogonal upon 

30 arrival at a receiver, there being crosstalk between signals of different chan- 
nels. In the OFDMA system, subcarriers attenuate frequency-selectively, im- 
pairing detection. In the CDMA system, crosstalk is adjusted by using interfer- 
ence cancellation. In the OFDMA system, frequency-selective attenuation is 
compensated for by error correction. 

35 However, the complexity of all methods eliminating crosstalk gener- 
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ated by multipath propagation increases fester than the amount of information/ 
the bit string to be processed. Consequently, known methods cannot remove 
this problem. 

SUMMARY OF THE INVENTION 
5 It is the object of the present invention to implement a method and a 

radio system in which the amount of information to be processed can be lim- 
ited thus allowing better elimination of various disturbances. 

This Is achieved with the method described in the preamble, char- 
acterized in that upon transmission the signals are spread-coded and rnodu- 
10 lated by subcarriers in accordance with the OFDMA/CDMA methods, and 
upon reception the signals are demodulated and multiuser-detected by se- 
lecting the signals to be detected in the multiuser detection using the sub- 
carriers and consequently reducing the number of signals in the multiuser de- 
tection. 

15 The radio system of the invention is characterized in that the trans- 

mitter comprises means for spread coding and means for modulating the 
transmission signals by subcarriers in accordance with the OFDMA/CDMA 
methods, and the receiver comprises demodulation means arranged to select 
a detectable signal on the basis of subcarriers, and means for multiuser de- 

20 taction of the received signals. 

The method of the invention provides considerable advantages- 
The method of the invention enables good tolerance of interference caused by 
channel isolation and signal multipath .propagation by means of a simple re- 
ceiver implementation. 

25 DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in more detail with 
re fe rence to the examples according to the attached drawings, in which 
Figure 1 shows a radio system, 
Figure 2 shows subcarrier frequency hopping, and 

30 Figure 3 shows the structure of a transmitter and a receiver. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The solution of the Invention is particularly applicable to the OF- 
DMA/CDMA radio system without, however, being restricted to it. 

Figure 1 shows a typical digital radio system comprising a base sta- 
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tion 1 9 subscriber terminals 2 to 4 V and a base station controller 5. The base 
station 1 communicates with the subscriber terminals 2 to 4 using signals 6 to 
8. The base station 1 communicates with the base station controller 5 via a 
digital transmission link 9. Usually the subscriber terminal 2 to 4 is a mobile 
5 telephone* The signals 6 to 8 between the base station 1 and the subscriber 
terminals 2 to 4 comprise digitized information: speech or data generated by 
subscribers, or control information generated by the radio system. 

Let us now have a closer look at the method of the Invention, the 
solution of which is based on the CDMA/OFDMA method. The CDMA/OFDMA 

10 method is preferably used in communication between a base station and sub- 
scriber terminals in a digital radio system. In the method the spread coding of 
a transmission signal according to the CDMA method and the signal modula- 
tion by subcarriers according to the OFDMA method are preferably combined, 
and the signals are then demodulated and multiuser-detected in a receiver. It 

15 is preferable to combine multiuser detection with the CDMA/OFDMA method 
since this enables separation of the signal components generated in rnultipath 
propagation and, consequently, restriction of the number of detectable signals, 
which in turn enables reduction of crosstalk caused by rnultipath propagation. 

In the method of the invention, the signals are spread according to 

20 CDMA by e.g. multiplying each symbol pertaining to the data to be transmitted 
and comprising a bit or a bit combination with a spreading code V having a 
higher frequency than the data. The spreading codes V are preferably e.g. 
Walsh/Hadamard codes, substantially orthogonal with respect to one another, 
i.e. having minimal mutual correlation. The spread-coded symbols are prefera- 

25 bly combined by summing into a continuous spread-coded symbol string. This 
can be expressed mathematically as follows: 

U = * K, «!.-... (1) 

iml 

where N, is the length of the spreading code V (I and b, represents transmission 
30 bits by a mapping b, e [-1, 1J. 

A received OFDMA signal can be expressed as: 

= (-lyf^HMe 1 *"'* + N{t\ (2) 
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where f m ^ x = /„ + T = T, + a, a is safety time, N is the total number of 
subcarriers, T, is symbol duration time, N(t) is noise summed in a signal, and f„ 
is the frequency of the lowest subcarrier. We can see that the set is a 

discrete Fourier transformation (DFT) of the signai set [rfnO^]- According 

5 to prior art, the CDMA/OFDMA radio system subcarriers are generated from a 
signal to be transmitted by e.g. discrete inverse Fourier transformation. DFT 
consequently generates a filter bank, each filter being adapted to a multi- 
plexed subcarrier. DFT transformation is preferably implemented in accor- 
dance with prior art as fast Fourier transformation, i.e. as FFT transformation. 

10 Thus, an OFDMA signal can be generated by inverse FFT transformation. 
When a safety time o, which is longer than the channel impulse response, is 
preferably reserved between each symbol, the symbols are not mixed in re- 
ception since the channel properties change slowly compared with the symbol 
duration tone. The CDMA/OFDMA method has been described in more detail 

1 5 e.g. in the publication: Performance of CDMA/OFDMA for Mobile Communica- 
tion System, Khaled Fazel. IEEE ICUP'93, pp. 975 to 979, 1993, which is in- 
corporated herein by reference. 

Upon reception, a CDMA/OFDMA signal according to the invention 
is OFDMA demodulated, preferably as FFT transformation, and multiuser- 

20 detected by using the following solution of principle: 

x = sgnH' l y = R~ x y, (3) 

where x denotes the symbols/bits of the transmitted signal, H" 1 is the inverse 
25 matrix of the cross-correlation matrix of the spreading codes V, y is a received 
signal at e.g. the output of an adapted filter, /?' is a normalized cross-correla- 
tion matrix, and y is a normalized output of an adapted filter, commonly used 
in receivers to correct the signal distortions caused by a channel. 

An optimal receiver can be approximated by various methods. In 
30 CDMA systems, various methods are used for multiuser detection (MUD). The 
most common methods include linear multiuser detection, a decorrelating de- 
tector and a multi-stage detector. These methods have been described in 
more detail in the following references: Varanasi, Aazhang: Multistage detec- 
tion for asynchronous code division multiple access communications, IEEE 
35 Transactions on Communications, vol. 38, pp. 509 to 519, Apr 1990; Lupas, 
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Verdu: Linear multiuser detectors for synchronous code-division multiple ac- 
cess channels, IEEE Transactions on Information Theory, vol. 35, No. 1, pp. 
123 to 136, Jan 1989; and Lupas, Verdu: Near-far resistance of multiuser de- 
tectors in asynchronous channels, IEEE Transactions on Communications, 
5 vol. 38, Apr 1990. However, many operations requiring computing capacity, 
such as matrix inversion operations, are associated with these methods, too. 

Another way to solve the problems caused by multiuser interference 
is to use interference cancellation (IC). In IC-type solutions, users are detected 
one by one, often In the order of magnitude by removing the effect of the sig- 

10 nals of detected users from the received transmission before the next user is 
detected. Patent publication EP 491668, in which a procedure of the above 
type is applied to a CDMA cellular radio system, is incorporated as a reference 
by way of example of such a solution. Interference cancellation methods are 
computationally more efficient than MUD-type algorithms, but their perform- 

15 ance is lower particularly under difficult reception conditions, such as in multi- 
• path fading where signal levels are often weak. These methods are best suited 
for lowering interference originating from the user cell, and thus for improving 
system capacity. 

In the method of the invention, multiuser detection is performed so 

20 as to reduce multiple access interference and/or correct frequency-selective 
fading, resulting in improved detection quality. 

In the solution of the invention, the received signals are also 
grouped or separated from one another according to subcaniers. A subcarrier 
set has been allocated to each signal, or user. This allows a desired signal set 

25 to be selected for multiuser detection or only one signal to be separated for 
detection. This way subcaniers serve to reduce the number of signals in multi- 
user detection. This also means that signals are not separated according to 
spreading codes, but all used spreading codes are allocated to all users. 

In the solution of the invention, a prior art maximum likelihood (ML) 

30 multiuser detection, or a multiuser detection method based on the like, disas- 
sembles the spread coding, generates estimates from the received signal by 
using a channel estimate; and compares these with a real received signal. Bit 
or symbol decisions are made in accordance with the most compatible esti- 
mate. The channel estimate is generated in a known manner from e.g. a pilot 

35 or reference signal, reference data comprising predetermined symbols, or from 
one or more directly detectable signals. 



WO 98/10542 



PCT/FI97/0O525 



6 

tn the solution of the invention, subcarriers are selected from the 
frequency band non-uniformly. This is advantageous since undesirable fading 
situations can be avoided particularly in 2-way channels. Furthermore, the so- 
lution of the invention is particularly advantageous when used in the downlink 
5 direction of a radio system with the base station spread coding and modulating 
the signal and the subscriber terminal multiuser-detecting the signal trans- 
mitted from the base station. An advantage of this solution is, for example, that 
in reception the signals can be grouped so as to detect only some of them. All 
received signals are detected at the base station any way, and thus subcarrier 

10 grouping would be quite useless. However, such a solution reduces the com- 
puting performed at the subscriber terminal and consequently the necessary 
computing capacity and energy consumption. 

In the method of the invention, subcarriers are hopped by changing 
the frequency of the modulating subcarrier of each spread-coded signal in a 

15 predetermined manner. This allows the signals to be separated from one an- 
other upon reception preferably according to the way in which subcarrier fre- 
quency hopping takes place, I.e. according to the hopping sequence. The pri- 
mary purpose of such a procedure is to multiplex different base stations to the 
same band. 

20 In the method of the invention, subcarrier frequency hopping is im- 

plemented by evenly utilizing substantially the entire frequency band. This im- 
proves evenly the fading tolerance of all signals. 

In the method of the invention, subcarrier frequency hopping is im- 
plemented orthogonally by one carrier at a time being available to only one 

25 transmitted signal. This can be easily implemented within the range of one 
cell. This allows signal collisions to be minimized in reception. 

Referring now to Figure 2, which shows subcarrier frequency hop- 
ping at the output of an OFDMA modulator. The y-axis represents frequency 
and the x-axis time. In Figure 2, possible subcarrier frequencies d to c16 are 

30 uniform, while subcarriers 20 to 23 are per se preferably non-uniform. As a 
result of hopping, the frequencies of the subcarriers 20 to 23 change for all 
signals when moving from one instant t1 to t3 to another. Additionally, the 
subcarriers 20 to 23 are evenly distributed to the frequency band at the inter- 
val c1 to c16. 

35 Reference is now made to the block diagram of a transmitter and 

receiver in Figure 3. The transmitter TR comprises a series-parallel converter 
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30. spread coding means 31, a multiplexer 32, modulation means 33, and an 
antenna 34. The receiver R comprises an antenna 34, demodulation means 
35, and multiuser detection means 36. The transmitter TR and the receiver R 
Implement the inventive method. On the transmitter the data is conveyed as 
5 e.g. a bit string to the series-parallel converter 30, which converts series-mode 
data into parallel-mode. Let us assume that the series-parallel converter 30 
has generated a parallel-mode N-brt block of data. These data are spread 
coded by a spreading sequence of length M In the means 31 whose outputs 
are summed in the multiplexer 32 into a substantially continuous data flow. 

10 The summed sequence is modulated with K subcarriers by the means 33, 
which is preferably an OFDMA modulator. M < K is true for K subcarriers.- The 
sum signal modulated by the subcarriers is transmitted in accordance with 
prior art via the antenna 34. 

As the receiver antenna 34 receives signals, the means 35 disas- 

15 semble the subcarrier modulation of the desired signal or signals by FFT 
transformation. The means 36 submit the demodulated signal to multiuser 
detection in accordance with prior art The means 35 group or separate the 
signals based on the modulation and consequently select the desired signal or 
signals to detection. 

20 Let us study another example of the inventive solution. In this ex- 

ample the invention is applied to the downlink direction of a radio system, i.e. 
the transmission direction from a base station to a subscriber terminal. The 
base station modulates a transmission signal by subcarriers and transmits the 
generated multicarrier signal on a band width providing sufficient diversity 

25 against selective fading. Typically there are dozens or hundreds of subcarriers 
in use. Eight carriers are reserved for each channel/signal, for example. Signal 
information is also usually error protected and interleaved in some manner, 
although it is not essential to the invention. The information to be transmitted is 
divided in e.g. 8-bit groups and spread-coded by e.g. 8 orthogonal spreading 

30 codes which are preferably Walsh-Hadamard sequences. The spread-coded 
signals are summed and these 8 sum signals are coupled to subcarrier 
modulators in which the signals are modulated to subcarriers. If frequency 
hopping is used, the subcarrier modulator also hops the frequency of the sub- 
carrier of each signal in a. predetermined manner. One channel preferably only 

35 comprises one signal and one subcarrier. In this case each channel uses e.g. 
each 10 m OFDMA signal for the transfer of an 8-bit group time divisionally. 
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In multiuser detection taking place in a muftisymbol detector, detec- 
tion for 8 parallel bits/symbols is provided by the detected signals and the es- 
timated channel response. At this stage known interference cancellation and 
mutti access detection methods can be utilized, since the originally orthogonal 
5 spreading codes are no longer orthogonal because of multipath propagation. 
Crosstalk can be reduced when channel response and spreading codes are 
known. Crosstalk occurs between channels inside a ceil only because of mul- 
tipath propagation. However, it is negligible because of the relatively long 
symbol duration. 

10 In the solution of the invention, subcarrier modulation is preferably 

carried out as linear modulation, such as phase and amplitude modulation. 

The solution of the invention can be implemented by ASIC or VLSI 
circuits, particularly as regards digital signal processing. The functions to be 
performed are preferably implemented by microprocessor technology-based 

15 software. 

Although the invention is described in the above with reference to 
the example in accordance with the accompanying drawings, it will be appre- 
ciated that the invention is not to be so limited, but the it may be modified in a 
variety of ways within the scope of the inventive idea disclosed in the ap- 
20 pended claims. 
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CLAIMS 

1; A transmitting and receiving method used in a digital radio sys- 
tem comprising at least one base station (1) and subscriber terminal (2 to 4) 
communicating with one another by transmitting and receiving signals (6 to 8), 
5 characterized in that upon transmission the signals (6 to 8) are 
spread-coded and modulated by subcarriers (20 to 23) in accordance with the 
OFDMA/CDMA methods, and upon reception the signals (6 to 8) are de- 
modulated and multiuser-detected by selecting the signals to be detected in 
the multiuser detection using the subcarriers (20 to 23) and consequently re- 
10 ducing the number of signals in the multiuser detection. 

2. A method as claimed in claim 1, characterized in that 
upon reception, as multiple access interference and frequency-selective fading 
cause signal (6 to 8) quality to change, multiuser detection is performed on the 
detectable signals to reduce multiple access interference and/or correct selec- 

15 tive fading. 

3. A method as claimed in claim 1, characterized in that 
upon reception, a predetermined group of signals is selected to be detected on 
the basis of the subcarriers (20 to 23). 

4. A method as claimed in claim 1, characterized in that 
20 upon reception, only one signal is selected to be detected on the basis of the 

subcarriers (20 to 23). 

5. A method as claimed in claim ^characterized in that as 
the subcarriers (20 to 23) reserve a given frequency band, the subcarriers are 
selected non-uniformly from the frequency band. 

25 6. A method as claimed in claim 1, characterized in that the 

method is used particularly in the downlink direction of a radio system with the 
base station (1) spread coding and modulating the signal (6 to 8) and the sub- 
scriber terminal (2 to 4) multiuser-detecting the signal (6 to 8). 

7. A method as claimed in claim 1, characterized in that 
30 upon modulation, the subcarriers (20 to 23) are hopped by changing the 

modulating subcarrier (20 to 23) of each spread-coded signal (6 to 8) in a pre- 
determined manner. 

8. A method as claimed in claim 7, characterized in that the 
frequency hopping of the subcarriers (20 to 23) is implemented by evenly utfl- 

35 izing substantially the entire frequency band. 
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9. A method as claimed in claim 7, characterized in that the 
frequency hopping of the subcaniers (20 to 23) is implemented orthogonally 
by one carrier at a time being available to only one transmitted signal. 

10. A method as claimed in claim 7, characte rized in that 
5 the single signal or the several signals to be detected upon reception are cho- 
sen by means of the hop sequence of the subcarriers (20 to 23). 

11. A radio system comprising at least one base station (1) and 
subscriber terminal (2 to 4) with a transmitter (TR) and receiver (R) arranged 
to transmit and receive digital signals (6 to 8), characterized in that the 

10 transmitter (TR) comprises means (31) for spread coding and means (33) for 
modulating the transmission signals (6 to 8) by subcarriers (20 to 23) in accor- 
dance with the OFDMA/CDMA methods, and the receiver (R) comprises de- 
modulation means (35) arranged to select a detectable signal on the basis of 
subcarriers (20 to 23), and means (36) for multiuser detection of the received 

15 signals. 

12. A radio system as claimed in claim 11, characterized in 
that the receiver (R) is arranged to perform multiuser detection for reducing 
multiple access interference and/or correcting selective fading as signal quality 
in the channel changes because of multiple access interference and fre- 

20 quency-selective fading. 

13. A radio system as claimed in claim 11 f characterized in 
that the demodulation means (35) are arranged to select a predetermined 
group of signals to be detected on the basis of the subcarriers (20 to 23). 

14. A radio system as claimed in claim 11, cha racterized in 
25 that the demodulation means (35) are arranged to select only one signal to be 

detected on the basis of the subcarriers. (20 to 23). 

15. A radio system as claimed in claim 11, characterized in 
that as the subcarriers (20 to 23) reserve a given frequency band, the modula- 
tion means (33) are arranged to select the modulating subcarriers (20 to 23) 

30 non-uniformly from the frequency band. 

16. A radio system as claimed in claim 11, characterized in 
that the base station (1) is the transmitter (TR) and the subscriber terminal (2 
to 4) is the receiver (R). 

17. A radio system as claimed in claim 11, characterized in 
35 that the modulation means (33) are arranged to hop the subcarriers (20 to 23) 

by changing the subcarrier (20 to 23) modulating each spread-coded signal in 
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a predetermined manner. 

18. A radio system as claimed in claim 17, characterized in 
that as the subcarriers (20 to 23) reserve a given frequency band, the modula- 
tion means (33) are arranged to hop the subcarriers (20 to 23) by evenly util- 

5 izing substantially the entire frequency band. 

19. A radio system as claimed in claim 17, characterized in 
that the modulation means (33) are arranged to hop the subcarriers (20 to 23) 
orthogonally by one subcarrier (20 to 23) at a time being available to only one 
transmitted signal. 

10 20. A radio system as claimed in claim 17, characterized in 

that the demodulation means (35) are arranged to select one or more signals 
for detection by means of the hop sequence of the subcarriers (20 to 23). 
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